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Group-Characters of Various Types of Linear Groups.* 

By Herbert E. Jordan. 



Introduction. 



In an article entitled Uber Gruppencharakteref Frobenius has determined 
the group-characters of the group of all binary linear fractional substitutions of 
determinant unity (when in their normal forms), the coefficients being taken 
modulo p, an odd prime. In the present paper the same method is applied to 
more general types of groups. 

In Part I we consider the group H= SLH{2, p n ), p ]> 2, of all binary linear 
homogeneous substitutions in the GF[p n ~\, of determinant unity. By the aid of 
two theorems due to Frobenius on the relation between the characters of a 
group and those of one of its quotient-groups, we deduce as a corollary the char- 
acters of the group F=LF(2, p n ),p > 2, of all binary linear fractional substi- 
tutions in the GF \_p n ~\ of determinant unity (when in their normal forms). "We 
have also obtained these characters directly by the method applied to the group 
H) the chief points of difference in the treatment are stated in foot-notes. The 
results are a direct generalization of those obtained by Frobenius. In Part II 
we consider the group i?i=E SLH{2, p n ), p = 2. This is identical with the 
group LF(2, p n ), p = 2. Part III deals with the group F x of all binary linear 
fractional substitutions in the G-F[p n- \, p > 2, of determinant not zero. The 
group iT is treated with considerable detail; the others briefly. 

Frobenius % has determined by another method the group-characters of the 

*The abstract of the above paper appeared in the Bulletin of the American Mathematical Society, April, 
. 1904. Just recently Sehur has computed by different methods the characters of these same types of groups : 
Untersuchungen iiber die Darstellung der endlichen Gruppen durch gebrochene lineare Substitutionen, Crelle, 
Vol. 132, 1906-7, (Heft 2). 

■(•Berliner Sitzungsberichte, 1896, pp. 985-1031. 

J Ueber die Composition der Charaktere einer Grnppe, Berliner Sitzungsberichte, 1899, pp. 330-339. 
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groups SLH(%, 3), (2, 5), and of the alternating group on six letters of order 360, 
which is isomorphic with the group LF (2, 3 2 ) of determinant unity. Burnside* 
has obtained the group-characters of the binary linear homogeneous group in the 
GF[2 3 '} of order 504. The results in this paper agree with those for the above 
special groups. 

I. 

The Binary Linear Homogeneous Group H in the GF\_p n ~\, p^> 2, of 

Determinant Unity. 

§1. 

The order of the group B is h =p n (p n — l).f For the substitution 

B: «; = «" + fy, 03-^=1, 
y =yx+ by, K/ ' 

we use the notation J jB= ( ' \ J . 

We first reduce the substitutions of i7to their canonical forms.§ For this 
purpose we consider the characteristic equation 

K z — K(a + d) + l=0 (1) 

of the substitution f a ' \j. If the roots of this equation are distinct we get the 
canonical form A or B : 

A : fa ° _! V pa mark =£ of the GF [> M ], 

B: (J J-i), <r arootofa s + 1 = 1, 
according as the equation (1) is reducible or irreducible in the GF \_p n ~\. If the 

*Proo. Lond. Math. Soc, Series 2, Vol. I— Part 2, p. 116. 

fWe shall throughout denote^" hy s, except in the notation 0F[p n ]. 

/«> P\ 
J For the substitution It taken fractionally we use the notation B = I — -j 1 . To the two substitutions 

la, B\ I— a, —B\ /a, B\ 

( .1 and I _ _ . 1 of H corresponds the one substitution I — -j I of F. We have therefore a two-to-one 

correspondence between if and F. 

§ Dickson Linear Groups, §§ 214-216, 225. 
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roots of (1) are equal they must be + 1 or — 1. We obtain then (possibly by a 
transformation of determinant not unity) the canonical form 



e - CJ:tO 



We define x = i (a + S) as the invariant* of the substitution f a ' v j . 

If two substitutions of E have the same invariant, they have the same charac- 
teristic equation, and therefore the same canonical form. If two substitutions U 
and Fof JThave the same canonical form, there exists f a binary linear homo- 
geneous substitution W belonging to the GF\_p n ~\ (but not necessarily of deter- 
minant unity) such that U= W~ 1 VW. Precisely as in §225 (Dickson, Linear 
Groups) we can prove that if U and V have the same canonical form A or B, 
there exists a substitution W x of E which transforms U into V; also that every 

substitution of E of invariant ± 1 (except f ' J and the identity) is 

conjugate within E to one or other of the types 

c . (± 1, =b 1\ 
C °- V 0, ±lj> 

0l ' \ 0,±lj> 

where (i is a particular not-square in the GF[p n ~\; and further that the two 
types G , G x are not conjugate within E. Hence we have the result : 

Two substitutions of E having the same invariant (not ±1) are conjugate 
within E. 

A) Let o be a primitive root of the GF\_p n ~\. The substitution B = (V' _A 

is of period s — 1. To study the conjugacy of the substitutions B a = f? ' _ a j 
we transform B a by U = f a ' Kj , aS — /?y = 1, and obtain 

V-U R U - (^ (pa _ ^ % _ p y y + r^_ a j . 
In order that V shall be identical with B a (i. e., U commutative with B a ) it is 

* In the case of F we define k = ± J (a + <5) as the invariant of the substitution [ ^-^ J , 
•(•Dickson, Linear Groups, §216. 
50 
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necessary that either a/3 = yS = 0, or p a — o~ a = 0. The first alternative leads 
to two cases : 

1) if/3 = y = 0thenF = (£ p _ o ) = iB», <7=( £ °_ a ) ; 

2) if a = * = then V = (£"> °_ a ) = 5- £r= (_°>_ Xj £) . 

If B a 4: jB _a we have s — 1 substitutions ?7 commutative with B a ; and there- 
fore B a is one of s (s 3 — l)"^"(s — l) = s(s+l) conjugate substitutions. If 
B a = R-" then p a = p _a , which is the second alternative. According as p a = + 1 

or — 1, jR° is the identity or B L lr- = (~~ ' 1 J ; each of these substitutions is 

conjugate only to itself. With the exception of these the powers of B are con- 
jugate in pairs, thus representing i (s — 3) classes of conjugate substitutions, 
each class containing s (s + 1) substitutions.* 

B) The group H is holoedrically isomorphic with the group f G 8tP , n of 
substitutions 

U =(-B,l)' ^ I + ^= 1 )' 

where A = A* is the conjugate of A with respect to the GF [_p n ]. If cr is a prim- 
itive root of the equation <r 8+1 =l, so that a = o~ 1 J then the substitution 

S = ( a J ^ -i) is of period s + 1. As above we find that the powers of S, except 

Sr$r = (~~ > J and S s + 1 , which is the identity, are conjugate in pairs, viz., 

S h with S~ b . There are i (s — 1) classes represented by the powers of S, each 
containing s (s — 1) substitutions. J 



*In the case of the group Fit ij» = R-* either p" = pr-, i. e., M" is the identity, or p" = — p~", which is 
possible only if s — 1 is divisible by 4 ; if* = fit- is commutative with s — 1 substitutions U, and is therefore 
one of \ s (s + 1) conjugate substitutions. If we define e as + 1 or — 1 according as s has the form il + 1 or 
4? — 1 where I is an integer, then we have \ (s — 2 + e) classes represented by the powers of B, each containing 
(ss+1) substitutions except the class of period two, which contains i s (s + 1) substitutions. 

t Dickson, Linear Groups, p. 133. 



\ The substitution S = (^ — A of F is of period \ (s + 1) ; the substitutions S l (not the identity) 



are con- 



jugate in pairs except when e = — 1, and then 8~r is conjugate only to itself and is of period two. We have 
1 ( S _ £ ) classes, each containing s (s — 1) substitutions, except the class of period two, which contains J s (s— 1) 
substitutions. 
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The numbers ± a (± b) taken mod. s — 1 (mod. s + 1) will be called 
indifferently the index of the class represented by B a (S h ). We have defined 

* == i (<* + $) as the invariant of the substitution ( a ' \j. The substitutions * 

R a ($*) are characterized by the property that x 2 — 1 is a square (not-square) 
in the GF[p n ~\. 

C) Consider the substitution 

2; = (J' l) , ^ a mar k £ of the tfi^O"]. 
Transforming T M by U= f a ' \J, aS — (3y = 1, we obtain 

V — yV, 1 + oyp/ 

7J, is commutative only with those substitutions U for which y = 0, a = ± 1, in 

number 2s ; hence 7^ is one of s (s s — 1 ) -J- 2s = \ (s 3 — 1) conjugate substitutions. 

"We observe that the conjugate substitutions T^ and F have the property that 

fi and a 2 (i (a dp 0), or fi and y 2 ^ in case a = 0, are both squares or both not- 

squares in the GF[p n ~\. This condition can easily be proved to be sufficient for 

/a' B'\ 
the conjugacy of T^ and V; i. e., a substitution Q =.( ,' K j , a' h' — /?' y' = 1, of 

invariant unity is conjugate to T^ if n and (3' (dp 0), or /k and — y' in case /?'= 0, 
are both squares or both not-squares in the GF[p n ~\. 

The substitutions f a ' vj (except the identity) of invariant + 1 will be said 

to belong to the class ((i) or to the class (v) according as /3 (dp 0), or — y if /3=0, 

is a square or a not-square in the GF[p n ~\. Similarly the substitutions ( a ' \ J, 

except ( *' J , of invariant — 1 will be said to belong to the classf (tn) or to 

the class (n) according as (3 (dp 0), or — y if /? = 0, is a square or a not-square 
in the GF[p n ]. 

* The substitutions of period two have the invariant zero. 

t To the two classes fyi) and (m) of H corresponds the one class (fi) of i?; and similarly for (v) and (n). 
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The substitutions* (j J and ( ' J will be denoted by ("k) and (I) 

respectively. 

The total number f of classes of conjugate substitutions is |(s — 3) + |(s — 1) 
+ 4+2 = s + 4. 

Since the powers of B and S were shown to be conjugate with their recip- 
rocals, a substitution W and its reciprocal W" 1 belong to the same class except 
when W belongs to one of the classes (fi), (v), (m), («). 

§2. 

We define s K to be + 1 or — 1 according as % z — 1 is a square or a not- 
square in the GF[p n ~\, where x denotes henceforth any invariant except ± 1. 
In place of e we write e.% 

The class whose invariant is x is denoted by (x). This notation is unique. 
For, two conjugate substitutions have the same invariant; and it has been proved 
that if two substitutions of H have the same invariant (not ± 1) they are conju- 
gate. Instead of x we shall nearly always use a, 3, y, . . ■ • , and we shall denote 
the indices of the classes (a), (/?), (y), .... by ± a, d= b, ± c, . . . . respectively. 
These indices are taken mod. s — 1 or mod. s + 1 according as x z — 1 is a square 
or a not-square in the GF\_p n ~\. 

Denoting by h g the number of substitutions in a class (0) we have § 
Ajk = Aj=l, h lx z=h v — h m =ih n = i(s 9 —l), h K = s(s + e K ). 

If e a = e, e p = — s, the numbers || of classes (a) and (8) are £ (s — 2 — e) 
and i (s — 2 + e) respectively. 

We define^ £ K as + 1 or — 1 according as — 2 (1 — x) is a square or a not- 
square in the GF (>"] . Then £ a = e a (— 1)°. 

* The one corresponding substitution I -'-^ J of F will be denoted by tt). 

j For J* 7 the total number of classes is ^ (s + 5). 

J For the definition of e compare p. 390, foot-note*. 

§ For J? we have h\ = 1 , h^ = A„ = J (s 2 — ] ), h K = s (s + e K ), h = i s (s + e). The class (0) requires to be 
distinguished from the other classes (k) more frequently in the case of F than in the case of H. 

|| For F the numbers of classes (a) and (/?) are \ (s — e) and \ (s — 2 + e) respectively. 

% In the case of F we define tj K as + 1, — 1, or according as — 2 (1 + k) and — 2 (1 —jc) are both squares, 
both not-squares, or one a square and the other a not-square, in the GF[pn\. We also define 2^, ss $. If 
to. = e then )/« = (— l) a e i if e/3 = — £ then rip = ; further, %< = J (1 + ec K ) C, K . 
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§3. 
Three (distinct or equal) classes (a), (/3), (y) are called concordant if between 
their invariants there exists the relation * 



a' 



+ (3* + y* - 2aPy = 1; (1) 

otherwise they are called discordant. If we write (1) in the form 

( a i_l)(P_l)-(«0_ y )i 

it follows that s a = e p ; similarly e^ = e y . Hence three concordant classes must 
all be represented by powers of R or all by powers of 8. If a and /? are given 
we find that the classes whose invariants are 



y = ai3 + V(a 2 — l)(^—l), 8 ^aj3 — V(a 2 — 1) {(?— 1) (2) 

are concordant with (a) and (/?). If /? = a then y = 2a a — 1 ; and therefore we 
have e a = e 8a2 — 1. 

Let r denote p or a according as e a = + 1 or — 1. Substituting the values 
2a = r a + r~ a , etc., in (1), and factoring, we obtain 

ffd+b+c jN l r -a-b+c j\ /j.— a+b— c ]\ U.a-b-0 j\ _ q^ 

Hence a±5±c=0 (mod. s — 1 or s + 1 according as e* = + 1 or — 1). The 
indices of the two classes (y) and (5) concordant with (a) and (/3) are therefore 

c = a -f- b, d==a — b (mod. s — 1, s -f- 1 respectively). 

§4. 
Let @, 4>, *P represent the substitutions of any three distinct or equal classes 
(0), ($), (4) respectively, and let (6'), (<£>'), (4') denote the classes of the inverse 
substitutions @ -1 , <J> -1 , f -1 respectively. If ©, <£, 'P run through all the substi- 
tutions of their respective classes, we denote f by Ti e ^ the number of times we 
obtain the relation @$>'P = 2? (the identity), or 0<£ = 'P~ 1 . The subscripts 
6, <£>, 4> ma y be permuted in any manner. 

To obtain A a|8y we determine -4^ ; we take a particular substitution of (a), 

compound it with all the substitutions of (/?), 

U 3 - 1, a) % W-V- W + (2/S-S) (a 3 - 1), £ + a(2p-®J > 
and determine how many of the resulting substitutions belong to the class (y 1 ). 

* For F this relation takes the form a 2 + 0* + y 5 ± 2a/}y =1. 
f Frobenius, Uber Qruppenoharaktere, 1896, pp. 987, 988. 
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In order that the resulting substitutions may be of class (y') = (y)* and have the 
determinant unity, we must have 

<*£+ n{of- 1) +£ + a (2/?-£)= 2y, 

£(2y-£)-^=i. 

The number of distinct sets of solutions £, v\, £ of these equations will give -r 5 - 7 
Eliminating £ we obtain 

«_„_(*_»(, + ^ f y = (»'-i)(y- i ) r ^- y y . 

If (a), (/?), (y) are discordant the right-hand side is distinct from zero, and we 
obtain s — e a sets of solutions f. If (a), (/?), (y) are concordant J the right-hand 
side is zero, and we obtain s + e a (s — 1) sets of solutions. Hence h afiy = h 
4- £,. s 2 ( s + £ a ) or ^ according as (a), ((3), (y) are concordant or discordant. 

If we denote the substitutions of (y) and (v) by P and Q respectively, then 
according as e = 1 or — 1 will P -1 belong to ((i) or (t>), and Or 1 to (r) or (/*) 
Hence h^ = i A M (1 — e). Similarly ft Anm = i 7^ (1 — e). 

The group iTis self-conjugate under the group of all binary linear homo- 
geneous substitutions of determinant djp. ; by a substitution of determinant a 
not-square in the GF [ p n ~\ the class (fi) is transformed into (v), and (v) into ((i), 
and simultaneously (to) into (n) and (») into (m). Hence the notations ((i) and 
(r) are interchangeable ; likewise (to) and (n) ; furthermore the interchange of 
(n) and (v) must be accompanied by the interchange of (to) and («), and vice 
versa. 

To determine h^ v we compute h„ (h„ vll + ^ + h^) ; we take a definite sub- 
stitution of (fi), compound it with all the substitutions of (v), 

V-l, 2A^,2-^-V-2 + e, £+4-2£j> 

* See last paragraph of §1. 

+ Dickson, Linear Groups, p. 46. 

Jin the case of F we have the equations 



<#■ 



■^-^-l)(f + S#fJ 



a/Ji^ 2 (a J -l)(^-l)-(a^±7) 2 



If (a), (/3), (y) are concordant then one of the relations (a 2 — 1) (/3 2 — 1) — (a/3 ± y) 2 = holds and not the other. 
Suppose that (a 2 — 1) (/3 2 — 1)— (a/3 + y) 2 = ; then the equations with the upper and lower signs have 
s + e a (s — 1) ana s — £<x sets of solutions respectively ; in all 3 (s — e a ) + e a s sets of solutions. 
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and find how many of the resulting substitutions belong to the classes (X), (/«), 
(v) collectively, *. e., have the invariant -f 1. We have therefore the equations 

_, 7 +£+4-2£=2. 

Eliminating £ we get (y; -f- £) 2 = 0, or — £ = iq. We can take for q every not- 
square in the GF\_p n ~\, thus obtaining £(s — 1) sets of solutions. But h^ 

= K„v = Kw ; hence K».v = i K ( s — 2 + «)• 

Proceeding in this way we get the following results.* 

^apv = ^ + e« s 2 ( s + e a ) or ^ according as (a), ((3), (y) are concordant or discordant, 
haa\ = K, h«i = 0, h^ = h^y = \ h (1+ e„), A ttam = h aan = 3 A if a :£ 0, 
^oom = *«. = 4 A (1 + e), A-^ = A„, A_ aom = i A (1 + e tt ), 

"a|3A == 0, « tt ftx == "a/3>- == "alSm = "•a(3n = ' "j 

"a A I ~— "aAjX = ^aAv == ^aAm == "'aAra — ^aljl == "'all- == "a{»» — ^a!» == "j 

Kw = ^a^ = ^amm = Knn = i M 1 + ^a), ^«j»f = ^amn = i ^ (* — «£«)> 

^ajxm = Km = i A (1 + «a £a)» Kmv = ^ V » = i A (l £ a £ a ), 

"■1/u.m -— "'li-n — ^A/x/u. —- "Aw = ^Amm = "Ann = * ">. (, 1 "T 6 J, 

"■Amy = ^Ajxn == "'Ajxm "— %v» — - "l/x»i — "1»» "In? "'Xmn = ~ ^) 

"•1mm ~~ "■Inn — "jxjxn — ""mw — "/imv — "iivn — "> 

hmitm = "mm — 0) "Anil- — = "'Am» — ~ "l/xn == "Ihw == * "jx ( * e )> 

fyx M /x == ^iw == fy"»m == " , »»n == ? "n ( s 2 — 3e), 

"liliv ~~ "'it.w — "'ii.nn — ""mmv — "/xmn — ""mvn — ~i "/x v " "T" ^jj 

"jxnm ~ " **w» - - "mmm ~~ "■nnn ~~ ° *V • 

§5. 

The value of a group-character % for any class (6) is denoted by Xe i Du t 
sometimes the value of a group-character for a class represented by a power of 
R or Sis denoted by % ifi a ) or % (#*) respectively. Also % K =/. 

* These results reduce to a very few in the case of F, since (/) = (X), (m) = {ft), (») = (v). For J?" we have the 
following additional results: h oa p = 2ft + es 2 (s + e) or 3A according as (o), (a), (/?) are concordant or discordant; 

^000 = i *> A ooa = ^1 ftooA = J S (S + e), ft 0|X = ^oof = J ft (1 + £), ftoafi = Aoai- = A, Ao/xfi = Kvv = \ A (1 + «?), fto/ir 

= J ft (1 — e)?), where ?? = %. 
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We make the following abbreviations : * 

x = 4 {%»■ + X' + Xm + %n) + 2 Z*, 

K 

2 = i (id. + Xv + J&» + &•) + 2 <?, £ K X- • 
From the relation f 

where (0), (<£>), (40 are any three classes, we derive the following set of equations % 

xi=r, (i) 

X«Xi=fX-a, (2) 

s X«Xe=f x , fe = ~ 0» (3) 

g / Z-Zp = »(« — O + *«« Oty + ««), Ofc = *., a + — 0), (4) 

where y and S are determined by (3), §3, 

— T"" 2 - ^a%-a = fci + a (s — e.) + J s a (s — e a ) fo m + Xn) + e a « &-«*-» , (5) 

g(8 y 6a) ^l =/+ *(«-«.) + *«.(«- O (*, + *„) + «.»Xw-i, (6) 

' ( */ g) ZS = /+«(•- + ie(s-e) fa + K+Xn + Xn), (7) 

s I p 

y - z- Zm = x + e «x* + * £« G&. — Zr) + * ee X 0k»— «n)» ( 8 ) 

O 1 c 

—J-^X-Xv = *+e.Z.— K.Gfc — Zr) — *«.£.(£» — J&O* (8a) 

* y Ca Z» Z». = a; + e a #_ a + i «?X (Xy - Xv) + * £« (x™— Xn), (9) 

^"7^ *« *» = * + fa Z-a — 1 «. £ a (^ — %,) — h £ a ( Xm — Xn), (9a) 

*In the case of F we make the abbreviations 

* = Xo + Xv- + Xv + 2 2 ^ K , 

# = %^o+ ft (**»+*■') + 2 2 % *«. 

t tfber Gruppencharaktere, p. 994. 

% We get the equations fori^froin (3), (4), (6)— (8a), (10)— (106) if we set Xm = Xn> Xn = Xv, and ramember 
that | (1 + te a ) U = ?a- 
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—fi-%l = x+ey + (l + e)^- ^ (z* + Z*) 

— -fix* — %v) + i G&» + Z») + e(% m — %n), 

—jr- zl =* + ey + (l + e)y— ^ (^ + &) + 7" iz~ Z>) 

+ i(% m + X»)-e(z m -Xn), ( 10a ) 

gZ j / s + 2e 4 

-yg— £»** = « — £2/ + (1 — e) y + 45 — (Z++Z') —i(z»+Z»), ( 10b ) 

— ff - Z*Zm =x + z+ —j- xi + —±~ (Z» + Zv) + E iZv — Z*) 

£g + 2c + 4 \__L/ _ \ 

4 g 'V^m ' #»/ s \%m %»/> 

XvZn = * + « + — r~^ + — T" (%m + ^v) — e(^ — £„) 



es + 2e -f- 4 , , . _1_, ___ . 
4s ^ m ^"' s ^ TO ^ w " 

s 2 — 1 s a — 1 , 1 — e 

— j—'x*** — — w %m Zv — x — * + — g— Zi 
J J (lib) 

2 — e , v eg + 2 6 — 4 v 

4 (&* T AW ' 4 S \Zm T #nj> 

ZiZ*=fZ™> (12) 

ZiZ* = fZn> (18a) 

I. We seek first those solutions for which ^ and #„ are distinct. Then, 
according to (12) and (12a), % m and % n are distinct. From (1) we find Xi = =*=/• 

Suppose first that Xi = f- Then Xm = Zv an< * &»=£..> and from (8) and 
(8a) we obtain — j— x« = £« ( 1 + «*«)• If e« = — e then # a = ; if e a = s, and 
if we set the proportionality factor* /= i (a + e), we obtain # a = £ a . Hence 

^ (jB «) = ( - 1 + £ H- 1 ) ! > % w = _ (i-^H-i)' t According to (3)> a = 0< 

If in (6) e a = —e, then ^ + #„ = e, and # = * + 2£!, where e K = e. The 

K 

number of classes (x) for which e K = e is J (s — 2 — e), and therefore 
y = i(s— 1 — e). Similarly z = J (s — 2). From (10b) we get 4£ M £„ = 1 — esj 

* The proportionality factor may be chosen arbitrarily. See Uber Gruppencharaktere, p. 999. 
51 
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also we already have Xlk + Xr — e. Hence Xll = Xm = h (e ± Vf«), £„ = z* 
= J (e =F Ves). These values of the characters will be found to satisfy all the 
equations. 

Let next Xl = —f. Then z» = — 7h> X» = ~ X- From ( 8 ) and ( 8a ) 

S I F 

we get as before — y± Xa — £, (1 — ss a ). If e a = e, Xa = ; if e a = — e, and if 

we set /= i (s — s), we obtain* # a = £ a . According to (3), x = ; if in (6) 
e a = e then X)i + Xv = — e , and therefore Xm + X» = <?. Also 2/ = | (« — 2 + e) 
and z = — * (s — 2 + e). From (10b) we obtain 4 Xll Xv = 1 — es ; this com- 
bined with Xf. + X- = — e 8 ives Xf = ~~ Zm = \ (— « ± ^«)» Xv = — X» 
= i (— e =F ^w). 

II. For all other solutions %„=■ % r , and therefore Xm = Xn . Instead of 
equations (10)-(llb) we shall use the following which are obtained from them 
by addition and subtraction : 

^ xl =«+/-a*, ( lo 

2esy=(s + 2e) Xli — s Xm -2ef, (10") 

—f Xm Xm = sx +Xl— 2 Xm, C 1 !') 

2esz = s(l-2e) XlL + (8 + 2) % m —2 Xl . (11") 

We seek first those solutions for which x is distinct from zero. According 
to (3) none of the characters Xa can be zero; and Xa = Xy if e a = e y , i. e., all 
characters Xa are equal for which s a has the same sign. Since Xa = %_„ it 
follows from (8) and (9) that Xm = Xll , and therefore from (12) that Xl — f. 

Let «„ = <?, e„ = — e. Then* y = e + £„2f a + &2& = e — e Xa . From 
(6) and (8) we obtain 

^ = l|(* + e)x^ — £ /f- 
In the sum <e = £ (^ + #, -f Xm + X») + 2 (£» + j&), e tt = * , e* = — e, the 

numbers of characters # tt , Xp are 2 (s — 2 — e), 2 (s — 2 + «) respectively. 
Hence we have 

«= 2^ + i (•— 2 - e)^ + i (s-^ 2 + s) X ,. (B) 

* From the definition of x we get f K =— e or according as e K = + t or — e. Hence we have in general 
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Eliminating % a and xp from (A) and (B) we obtain 

sx = (^ + 1)^—/. 
Substituting this value of sx in (10') we obtain 

xAx* — /) = °- 

If first x* = 0, let /= s ; then a; = y = — 1, # a = e,. x? = — s, in general 
£< = s K , and therefore # (5°) = 1, % (S b ) =— 1. Also % x = s. 

If secondly x* =/, let /= 1 ; then X i = X* = Xm = £« = Xf> — *■ A l s0 
jc = s, y = 0. 

III. For all other solutions a; = 0. Then (3) becomes x*Xt = t p = — e a . 
Not all the characters x* can be zero. For, if they were, by giving to e E in (6) 
the values 1 and — 1 in turn we would have x* + X» = °» an( l therefore /= 0, 
which is inadmissible. 

According to (3) either all # tt = for which e a = 1, or all for which e a = — 1. 
Suppose first that # a =0 in case s a = — 1; and let £,=/ = «+ 1. Then, 
since not all the characters x* f° r e« = 1 can be zero, we obtain from (8) % M = 1 ; 
and from (12) # TO = 1. If e tt = ^ = 1, and therefore f v = e s = 1, we obtain 
from (4), (5), (6) 

Z«Xl> =Xy+ X*> XaX-a = X-(Za?-l) +2, Xl = J&W-l + 2. 

If we set £ a = £„ , £ = £?=i = 2, these equations can be combined into one : 

Sot ?6 = £«+& T Za-b j 

where a and b may be distinct or equal. Let r be a new unknown ; if we set 
%i = r + r- 1 it follows from £i£ 1 =£ 2 +£ that&=»*+f-*; then from £i£ 2 =£ 3 +£i 
it follows that £ 3 = r 3 + r -3 ; in general £„ = r° -f r~ a . From £»rl = 2 we get 

/l~ = 1. We obtain then the solutions 

Xi ~~J — s r 1> Xv- ~~ X" — Xm — X» — *» 
Xa = r a + r- a if e a =l, ;& = if e„ = — 1. 

From (10"), (11") we find y=.z = — 1. The above solutions satisfy the 
equation x = except when r == 1, and the equations y — %=■ — 1 except when 
r = — 1 ; and r can be — 1 only when 6=1. If e = 1 the equation r~z~ = 1 

has — ~ — solutions distinct from ±lj if e = — 1 it has — ~ — solutions distinct 

from 1 ; in general it has \ (s — 4 — s) admissible solutions. Since r a and r~ a 
give the same value, for r° + r~ a these solutions go in pairs, giving i (s — 4 — e) 
characters. 
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We next let Xl = —f= — (« + 1). Then Xm = — 1; and (4), (5), (6) 
become 

z*%fi = Zy + zs> z« %-a. = je-cw-d — 2 > a: J = z**-\ +• 2 - 

Setting x « = £., £ = 2, £_-_! = — 2 we get £ a £„ = £ a+b + £ a _ 6 . Let 

£ j = 7-j -|- T 1 ; then as above we obtain % a = r^ -+- rf a , and also rj^g - = — 1. We 
have the following solutions : 

/=« + !> %?=— ( S + 1 ) J ^ = ^ =1 , £m = £» = ~ 1, 
Za = r?+rr a ife a = l, j& = 0ife, = — "1. 

Now;c=0, y = z = e — 1. The above solutions satisfy x = 0, and also 
y=.z=-s — 1 except when r j = — 1, which can happen only when e = — 1. 
These solutions furnish \{s — 2 + e) characters. 

IV. Suppose finally that % a = in case e a = 1. Let/ = s — 1. Assuming 
first that xi —f we get Xm = Z» = — 1. From (4), (5), (6) we have 

Z« Xfi — — ZV — ZS, Za. Z-a =— Z~ CW-l) + 2 > £« = ~ Ztrf - 1 + 2 ' 

Setting £„ = — £<» £o = £±J = 2, we obtain £„ £ 6 = £ a+6 + £„_». If & = t + r 1 
then £ 6 = tf* + tf~ 6 , and fr = 1. We have then the following solutions: 
Zi =/=« — 1, £* = %, = £» = %« = — *> 

a j. = oif«. = i, ^=-(^ + r 4 )ife, = -i. 

The equation a; = is satisfied except when t = 1 ; and the equations 
y = — 1, z = 1 — 2t- are satisfied except when t = — 1, which can happen only 
when e = — 1. These solutions furnish J(s — 2 + e) characters. 

Assuming next that £j = — / we get #„ = — 1, # m = 1 ; also 

Z«Zp = — Zy~Zt> Z^Z-^ — —Z-^-\) — % Zl = — ZM-1+ 2 - 
Setting £„= — £a, £o = 2, £«±! = — 2, we obtain £, £ 6 = £ a+6 + | _». If 
£j = ^ + tff 1 , then ^ b -=.t{-\- t^ b , and ^T" = 1. We have the following solutions : 
/=*—!, » = —(« — !)» fc. = Z»= — J > Zm = J&. = l, 

We find that x = is satisfied by all these solutions; and that y = — (1 + e) 
and 2 = 1 + £ are satisfied by all except t x = — 1, which can happen only when 
e = 1. These solutions furnish i (s — e) characters. 

The total number of characters thus obtained is 

4 + 2+ i(« — 4 — e) + i(s — 2 + e) + i(s — 2 + e) + 1 (s — e) = * + 4. 
which is equal to the number of classes of conjugate substitutions. 
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Finally, we readily find that for all these * + 4 characters the second 
proportionality factor e is equal to /, where e is defined by 

*/ -VI 

— =Zh e ZeZe>- 
e e 

Below is given a table of the group-characters, N denoting the number of 
characters in the respective columns. 




s — e — 4 s+e — 2 s+e — 2 s — e 



X* 
Xi 

/C p- 
X* 

Xm 

%n 

x(R a ) 

xm 



1 s 

1 s 

1 

1 

1 

1 

1 1 



S -\- 6 

~~~2 

s + e 

2 

e ±\/es 

2 

2 

S ±*SeS 

2 

2 



S 6 

2 
s — e 



2 
— edb\/gg 

2 

2 

2 
e zkVes 



s+1 s + 1 s — 1 s — 1 

s + 1 —(s + 1) s— 1 — (s— 1) 
1 1 —1 —1 



1 1—1 

1 —1 — 1 

1 —1 



1 



(l + e)(-lf (l-e)(-lf 

2 2 1T ' 



•1 
1 
1 







1 , (l- e )(-lf (l+«)(-l)» 
2 2 



o —<•—<■ 



6 4—b j6 j— 6 



«~r 



where r, r 1} t, t lf are the roots (except ±1) of the respective equations rr = 1, 



ri s = — 1, t~r = 1, <r^ = — 1. 



§6. 



By the use of the following theorems, due to Frobenius, we are able to deduce 
the group-characters of F from those of H. 

TT 

If G is an invariant subgroup of the group H then every character of-p- is also 
a character of H* 



* Uber die Darstellung der endliohen Grnppen durch lineare Substitutlonen, Berliner Sitzungsberichte, 
1897, p. 995. 
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In order that a character of H may belong to the group -p it is necessary and 

sufficient that it have the same value for all elements of G. Then it has also equal 
values for every two elements of H which are equivalent mod. G* 

In the present case the invariant subgroup G of H is composed of the 
substitutions (Z) = (~J,;_J) and {%) the identity. Then those and only those 

characters of H for which j^i = %\ belong to the group -p = F; and since every 

character of F belongs to E, we obtain in this way all the characters of F. The 
classes (fi) and (m), also (v) and (n), are equivalent mod. G. Hence we can write 
down at once the table of characters for F. 



N 


s—e—4: s + e — 2 
4 4 


X* 

Xn 
X* 

x(m 

xm 


1 s — s — * + 1 s — 1 
1 o 2 1 -1 
i o e=F 2 ^ 1 -1 

! ! (i+.H-ir ,. + -,-. 

i i ( 1 - £ ) 2 (- 1 ^ o ? t~» 



s-1 



where r and t are the roots (except ± 1) of the respective equations r~z~ = 1, 



h =1. 



II. 



7%e Binary Linear Homogeneous Group H t in the GF[2 n ~\. 

The order of E x is h= 2 re (2 Sra — 1), and the determinant of each substitution 
is unity. The group is holoedrically isomorphic with the group of all binary 
linear fractional substitutions in the GF\Z n ~\. 

*i)ber Relationen zwischen den Charakteren einer Gruppe und denen ihrer Untergruppen, Berliner 
Sitzungsberichte, 1898, p. 510. 
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We define x = a + 5 as the invariant of the substitution ( a ' \j. 

The substitution B = (fy _ x j , where o is a primitive root of the 6ri' 1 [2 n ], 

generates a cyclic group of order s — 1. B a is conjugate to B~ a and is always 

s : 2 

distinct from it. Hence the powers of R represent — - — classes,- each contain- 
ing s(s -f- 1) substitutions. 

Let a be a primitive root of <r 8+1 = 1. The substitution 8= (j _j J is of 

period s + 1. S* is conjugate to S~ b and is distinct from it; thus the powers of 
S represent | classes, each containing s(s — 1) substitutions. 

The substitution T-=- (' 1 J of period two and invariant zero is one of s 8 — 1 

conjugate substitutions. We denote this class by (0) and the identity by (X). 
The total number of classes of conjugate substitutions is s + 1- 
Below is given the table of group-characters. 



N 


i 


i 


2"-i _ l 


2 n-l 


Zi 


i 


2 » 


2" + 1 


2»— 1 


Xo 


i 





1 


— 1 


xm 


i 


1 


j.o _L r — a 





xm 


i 


— 1 





— t b — t~ b 



where r and t are the roots (except unity) of the respective equations r s_1 = 1, 
t*+i _ j # ^ s De f ore e = y, 

III. 
The Binary Linear Fractional Group F x in the GF[p n ~\, j>>2, of all 

Determinants not Zero. 

The order of F 1 is h = s(s z — 1). The substitutions will be supposed written 
in the normal form, i. e., of determinant unity or a particular not-square in the 
GF\_p«]. 

We shall denote the determinant ah — /?y of the substitution V= (- J -^ J 

by t, where t = 1, or v a particular not-square ; and we shall call ± i (a + S) 
the invariant of V. 
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If two substitutions have not the same determinant they are not conjugate. 
If two substitutions (neither the identity) have the same determinant and the 
same invariant, they are conjugate under F x . 

By canonical form theory we find that all the substitutions of the group 
can be reduced to one or another of the following canonical forms : 

A) R = (jf^r^), p a mark $ ° of the 0-F [/»"]; 

B) S=s ( o* g-i T ), ° a mark ^ of the GF[f n '] ; 

where a satisfies a quadratic equation belonging to and irreducible in the 
GF\_p n ]. 

A) The substitution . n 

where p 2 r -1 is a primitive root of the GF[p n ], is of period s — 1. With the 
exception of jRrt which is conjugate only to itself, R a is conjugate to R~ a and 
is distinct from it. We have therefore Sr classes represented by the powers 
of R, each containing s(s + l) substitutions, except R~%~, the class represented 
by which contains h s(s + 1) substitutions. 

B) The group of all binary linear fractional substitutions in the GF[p n ] 
of determinant =£ is holoedrically isomorphic with the group* of binary 
hyperorthogonal substitutions in the GF[p* n ~\ of determinant a mark of the 
GF[p n ~\ when taken fractionally, viz., 

where A = A* is the conjugate of A with respect to the GF [/>"], and it is a 
mark ^ Oof the GF[p n ]. 

Consider the substitution /a \ 

where a is a primitive root of the equation a s+1 — v. Since v is an arbitrary not- 
square we may suppose that it is a primitive root of the GF[p n ~\. Then a is a 

* Dickson, Linear Groups, § 144, Cor. 
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primitive root of the GF[p 2n ~], and consequently S is of period s + 1. With 



v 8+l 



-b 



the exception of St which is conjugate only to itself, S b is conjugate to S 

s+1 
and is distinct from it. We have therefore — — - classes represented by the powers 

s+1 

of S, each containing s(s — 1) substitutions, except St, the class represented 
by which contains is(s — 1) substitutions. 

The classes represented by the powers of B (S) are characterized by the 
property that x % — t is a square (not-square) in the GF[p n ~\, where t = v or 
1 according as the index is odd or even. 

The substitution 

T. = (^f ) , (i a mark £ of the GF [>•], 

of invariant ± 1 and determinant unity, is one of s z — 1 conjugate substitutions 
forming a class (jx). 

The total number of classes of conjugate substitutions is s + 2. 

Below is given the table of group-characters. 



N 


1 


1 


1 


1 


s — 3 
2 


s — 1 
2 


X* 


1 


1 


s 


s 


s+1 


8—1 


Xv- 


1 


1 








1 


— 1 


z(R 2a ) 


1 


1 


1 


1 


r 2a _]_ y— %a 





x m 


1 


1 


— 1 


— 1 





_p_ r 26 


x(^ +1 ) 


1 


— 1 


1 


— 1 


r 2a+l _j_ r -(%a+l) 





x(^ +1 ) 


1 


— 1 


— 1 


1 





tfb+l £-(36+1) 



where r and t are the roots (except ± l) of r 8 " 1 — 1 and f +l = 1 respectively. 
As before e = f. 

Michigan College of Mines, Houghton, Mich. 
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